Axiomatic Proofs through Automated Reasoning*

نویسندگان

  • Branden Fitelson
  • Larry Wos
چکیده

search of the seminal papers and significant books devoted to the study of various types of logic t e reveals that many proofs are missing. Indeed, if one seeks an axiomatic proof (of the type that Hilber njoyed) relying solely on, say, condensed detachment, in many cases one finds that none is offered by d t the literature. In part prompted by this discovery, we embarked on an intense study designed to fin he missing proofs. In this article, we list many of our successes and discuss the methodologies used to e o obtain them. We also show how OTTER has proved valuable in finding proofs that avoid both the us f perhaps-thought-to-be indispensable lemmas and the use of an unexpected class of terms. Because e i crucial to our attack was the use of the automated reasoning program OTTER, we include an intuitiv ntroduction to the subject. OTTER may well prove useful as an assistant in the research of others.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Steps Toward a Computational

In this paper, the authors describe their initial investigations in computational metaphysics. Our method is to implement axiomatic metaphysics in an automated reasoning system. In this paper, we describe what we have discovered when the theory of abstract objects is implemented in prover9 (a first-order automated reasoning system which is the successor to otter). After reviewing the second-ord...

متن کامل

Steps Toward a Computational Metaphysics

In this paper, the authors describe their initial investigations in computational metaphysics. Our method is to implement axiomatic metaphysics in an automated reasoning system. In this paper, we describe what we have discovered when the theory of abstract objects is implemented in prover9 (a first-order automated reasoning system which is the successor to otter). After reviewing the second-ord...

متن کامل

The Flowering of Automated Reasoning

This article celebrates with obvious joy the role automated reasoning now plays for mathematics and logic. Simultaneously, this article evidences the realization of a dream thought impossible just four decades ago by almost all. But there were believers, including Joerg Siekmann to whom this article is dedicated in honor of his sixtieth birthday. Indeed, today (in the year 2001) a researcher ca...

متن کامل

Automated theorem proving for elementary geometry

Thesis: Automated theorem proving for elementary geometry. This study analyses automated proofs of theorems from Euclidean Elements , book VI, using the area method. The theorems we will be discussing concern Euclidean field theory about equality of non-congruent figures and similarity of the figures [1]. The proofs are generated by the program WinGCLC. My proposed hypothesizes: 1. The way of m...

متن کامل

Finding Missing Proofs with Automated Reasoning

m tion and the avoidance of lemmas that appeared to be indispensable), and it features the automated ethods for finding them. The theorems of concern are taken from various areas of logic that include e p two-valued sentential (or propositional) calculus and infinite-valued sentential calculus. Many of th roofs (in effect) answer questions that had remained open for decades, questions focusing ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007